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Abstract of JP1 1252031 
PROBLEM TO BE SOLVED: To accurately 
estimate a transmission data sequence without 
lowering the efficiency of transmitting data. 
SOLUTION: A transmitter 100 transmits 
transmission signals for which plural data 
symbol sequences for indicating the respective 
plural transmission data sequences are 
multiplexed and a receiver 10A1 receives the 
transmission signals. An orthogonal 
transformation part 12A1 transforms the 
received transmission signals to plural signal 
sequences for respectively indicating the 
prescribed number of the transmission data 
sequences among the plural transmission data 
sequences shown by the transmission signals. 
A transmission data sequence estimation part 
14A1 estimates the transmission data 
sequence shown by the transmission signals 
based on the respective plural signal 
sequences and respective predicted signal 
sequences predicted for the respective signal 
sequences. 
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(54) [Title of the Invention] Receiver 
(57) [Abstract] 

[Problem] A transmission data sequence is estimated highly 
accurately without degrading the efficiency of transmitting 
data 

[Means for Resolution] A transmitter 100 transmits a 
transmitting signal in which a plurality of data symbol 
sequences each indicating a plurality of transmission data 
sequences is multiplexed. A receiver 10A1 receives the 
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transmitting signal. An orthogonal transforming part 12A1 
transforms the received transmitting signal into a plurality 
of signal sequences each indicating a predetermined number of 
transmission data sequences in the plurality of the 
transmission data sequences indicated by the transmitting 
signal.. A transmission data sequence estimating part 14A1 
estimates the transmission data sequence indicated by the 
transmitting signal based on each of the plurality of the signal 
sequences and each of a plurality of expected signal sequences 
to be expected for each of the plurality of the signal 
sequences . 

[Claims] 
[Claim 1] 

A receiver comprising: 

receiving means operable to receive a transmitting 
signal in which a plurality of data symbol sequences each 
indicating a plurality of transmission data sequences is 
multiplexed; 

transform means operable to transform the transmitting 
signal received by the receiving means into a plurality of 
signal sequences each indicating a predetermined number of 
transmission data sequences in the plurality of transmission 
data sequences indicated by the transmitting signal; and 

sequence estimating means operable to estimate a 
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plurality of transmission data sequences indicated by the 
received transmitting signal based on each of the plurality 
of the signal sequences transformed by the transform means and 
each of a plurality of expected signal sequences to be expected 
for each of the plurality of the signal sequences. 
[Claim 2] 

The receiver according to claim 1, further comprising: 
transmission path estimating means operable to estimate 
a transmission path characteristic between a transmitter and 
a receiver based on each of the plurality of the signal 
sequences transformed by the transform means and each of a 
plurality of expected signal sequences to be expected for each 
of the plurality of the signal sequences, 

wherein the sequence estimating means is operable to 
estimate a plurality of transmission data sequences indicated 
by the received transmitting signal based on each of the 
plurality of the signal sequences transformed by the transform 
means and each of a plurality of expected signal sequences to 
be expected for each of the plurality of the signal sequences 
and a transmission path characteristic estimated by the 
transmission path estimating means. 
[Claim 3] 

The receiver according to claim 1 or 2, wherein the 
transmitting signal is a signal that is multiplexed in 
accordance with a predetermined first orthogonal transform, 
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and 

the transform means transforms the received transmitting 
signal into a plurality of signal sequences in accordance with 
at least one or more of second orthogonal transforms different 
from each other which are different from an inverse transform 
of the first orthogonal transform. 
[Claim 4] 

The receiver according to claim 1 or. 2, wherein the 
transmitting signal is a signal that is multiplexed in 
accordance with a predetermined first orthogonal transform, 
and 

the trans form means transforms the received transmitting 
signal into a plurality of signal sequences in accordance with 
at -least one or more of second orthogonal transforms different 
from each other which are different from an inverse transform 
of the first orthogonal transform and in accordance with an 
inverse transform of the first orthogonal transform. 
[Claim 5] 

The receiver according to claim 3 or 4, wherein the second 
orthogonal transforms are performed using separation 
according to wavelet packets, or. using Fourier transform. 
[Detailed Description of the Invention] 
[0001] 

[Technical Field to which the Invention Belongs] 

The present invention relates to a receiver, more 
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specifically to a receiver which receives a transmitting signal 
that a plurality of data symbol sequences each indicating a 
plurality of transmission data sequences is multiplexed and 
estimates a plurality of the transmission data sequences 
indicated by the received transmitting signals. 
[0002] 

. [Prior Art] 

Heretofore, as shown in Fig. 38, a communication system 
is proposed which includes a transmitter 100 which uses an 
orthogonal transforming part 116 to multiplex a plurality of 
data symbol sequences each indicating . a plurality of 
transmission data sequences to form a transmitting signal for 
sending the formed transmitting signal; and a receiver 10 which 
receives the transmitting signal, uses an orthogonal 
transforming part 16 to separate the received transmitting 
signal into each of the signal sequences before multiplexed 
so . that the multiplexed signal sequences do not have 
interference with each other, determines the symbol 
(phase-amplitude) of the separated signal sequences by 
determinators 84, and outputs the result as decoded data 
through a parallel/serial converter circuit 86, the orthogonal 
transforming part 16 operable to perform an inverse orthogonal 
transform of the orthogonal transform done by the transmitter 
100. 
[0003] 
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Here, a communication mode in which the inverse discrete 
Fourier transform is performed in the orthogonal transform on 
the transmission side and the discrete Fourier transform is 
performed in the orthogonal transform on the receiving side 
is known as the orthogonal frequency division multiplexing mode 
which is one type of multi-carrier modulation modes, and is 
decided that it is adopted for terrestrial digital television 
broadcasting (see John A. C. Bingham, "Mul ticarrier Modulation 
for Data Transmission: An Idea Whose Time Has Come, " the IEEE 
Communications Magazine, pp. 5-14, May 1990; and Ai' ichiro 
Tsuzuku, "OFDM modulation and demodulation mode'', the 
Electronics, Information and Communication Engineers Magazine, 
Vol. 79, No. 8, pp. 831-834, 1996) . 
[0004] 

In addition, a communication mode is also proposed in 
which synthesis is performed in accordance with the inverse 
discrete wavelet transform or wavelet packets in the orthogonal 
transform, on the transmission side, and separation in 
accordance with the discrete wavelet transform or wavelet 
packets is used for the orthogonal transform on the receiving 
side (see the following References, G. W. Wornell, A. V. 
Oppenheim, "Wavelet-Based Representation for a Class of 
Self-Similar Signals with Application to Fractal Modulation, " 
IEEE Trans. Information Theory, Vol. 38, pp. 785-800, March 
1992; M. A. Tzannes, M. C. Tzannes, J. Proakis, and P. N. Heller, 



"DMT systems, DWMT Systems and Digital Filter Banks," IEEE 
Proceedings of ICC 94; and A. R. Lindsey, et al . , "Wavelet 
Packet Modulations: A generalized method for orthogonally 
multiplexed communications , " IEEE Proceedings of SSST'95, 
March 1995) . 
[0005] 

Fig. 39 shows an exemplary configuration of a transmitter 
100 and a receiver 10 in the case in which the separation and 
synthesis according to wavelet packets is used as the 
orthogonal transform to multiplex signal sequences. Fig. 39 
shows the case as an example which uses a separation pattern 
in which a band is uniformly separated into four areas in a 
separation pattern of the temporal and frequency domains of 
the wavelet packet. In an orthogonal transforming part 116 
of the transmitter 100, four signal sequences are combined to 
form a transmitting signal. In the receiver 10, after the 
transmitting signal is received, an orthogonal transforming 
part 16 separates the signal in the separation pattern of the 
same wavelet packet as that in the orthogonal transform done 
by the transmitter 100 to obtain signal sequences before 
multiplexed. 
[0006] 

Here, the orthogonal transforming part operable to 
perform separation and synthesis according to wavelet packets 
can be configured of a plurality of band synthesis filters 120 
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on the transmitter 100, and a band separation filter 20 on the 

receiver 10. 

[0007] 

Here, as shown in Fig. 40, in the band synthesis filter 
120 on the transmitter 100, sampling circuits 120A1 and 120A2 
up-sample and double the sampling rates of the signal that is 
assigned to the frequency band on the high frequency side and 
the signal that is assigned to the frequency band on the low 
frequency side, the signals sampled by the sampling circuits 
120A1 and 120A2 are transformed into the signals of the 
frequency bands on the high frequency side and on the low 
frequency side using a high-pass filter 120B1 and a low-pass 
filter 120B2, the signals passed through the high-pass filter 
120B1 and the low-pass filter 120B2 are combined by a 
synthesizer 120C. The filter characteristics of the high-pass 
filter 120B1 and the low-pass filter 120B2 are properly set 
depending on the basis function of the wavelet for use. For 
example, the following is the case of the Daubechies wavelet 
(the configuration in accordance with a four tap FIR filter) . 
[0008] 

[Equation 1 ] 
[0009] 

On the other hand, as shown in Fig. 41, in a band synthesis 
filter 20 on the receiver 10 side, an input signal is applied 
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to a high-pass filter 20A1 and a low-pass filter 20A2, the 
sampling rate is down- samp led to a half of the rate by sampling 
circuits 20B1 and 20B2, and the input signal is separated into 
the signals on the high frequency side and. on the low frequency 
side. The filter characteristics of the high-pass filter 20A1. 
and the low-pass filter 20A2 are properly set depending on the 
basis function of the wavelet for use. For example, the 
following is the case of the Daubechies wavelet (the 
configuration in accordance with a four tap FIR filter). 
[0010] 

[Equation 2] 
[0011] 

On the other hand, Figs. 42(A) to 42(C) show the 
configuration of the orthogonal transforming part when 
separation is performed according to wavelet packets in the 
orthogonal transforming part 16 on the receiver 10 side. As 
shown in Fig. 42(A), when such a configuration is formed in 
which band separation filters are in turn connected to the 
output of the band separation filter on the low frequency side, 
the normal wavelet transform is formed. In the normal wavelet 
transform, the input signal is separated in a separation 
pattern as shown in the right area in Fig. 42(A). The 
separation pattern shows that the signals on the higher 
frequency side are separated into signals with a widened 
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frequency band width and a shortened time interval and that 
the signals on the lower frequency side are separated into 
signals with a narrowed frequency band width and a lengthened 
time interval. In addition, as the number. of stages to connect 
the band separation filters is increased, the frequency band 
on the low frequency side is separated finer. Since the 
sampling rate is sequentially transformed, the signals -are 
outputted one by one to rectangles each indicating the 
separated area on the time base. The separation according to 
wavelet packets is that the band separation filters are 
connected by a given combination. As shown in Fig. 42(B) and 
42 (C) , various separation patterns can be implemented 
depending on the ways to connect. 

The wavelet packet is significantly advantageous in that the 
separation pattern of the temporal and frequency domains can 
be set depending on the purposes. 
[0012] 

Moreover, in the case of the inverse wavelet transform, 
the band synthesis filters are in turn connected from the lower 
frequency side. In addition, in the synthesis according to 
wavelet packets, the band synthesis filters are connected in 
the order corresponding to the connection of the band 
separation filters on the receiver side. 
[0013] 

For the other typical orthogonal transforms, there are 



11 



the discrete cosine transform, the discrete sine transform, 
Walsh Hadamard transform, Karhunen-Loeve transform, and so on. 
[0014] 

On the other hand, in the communication system, noise 
and distortion, for example, are mixed in the transmitting 
signal in a communication path, and it is highly likely to 
transmit transmission data sequences wrong. Thus, the 
decoding error rate is high. Therefore, it is necessary that 
the influence of the occurrence of error in the communication 
path is suppressed to improve the reliability of the use of 
the communication path. Then, in the conventional manners, 
error correcting coding is applied to transmission data 
(message) in advance, and in the receiver, the transmission 
data is decoded by a decoding process corresponding to error 
correcting coding. For example, as shown in Fig. 43(A), a 
convolutional coder 200 on the transmitter side performs 
convolutional coding in advance. As shown in Fig. 43(B), a 
maximum likelihood sequence estimating part 300 on the receiver 
side performs maximum likelihood sequence estimation which is 
one type of decoding for the convolutional code. Moreover, 
the convolutional code is a scheme in which a plurality of 
transmission data sequences is divided into a plurality of 
blocks of transmission data sequences, and the coding of the 
transmission data sequence of each block is depended on the 
transmission data sequences of the previous blocks, not 
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performed for every block separately. In addition, the 
maximum likelihood sequence estimation is known as a decoding 
scheme that can most reduce the error rate when information 
on the transmission side is at random. Moreover, in the maximum 
likelihood sequence estimation, there is the Viterbi algorithm 
as the algorithm that efficiently estimates the most likely 
sequence (see, "Joho Riron", Shoko-do (1987); and "2-hugo 
Riron"', the Society, of Electronics, Information and 
Communication (1990)). In addition to these, for sequence 
estimation, maximum a posteriori probability estimation (MAP), 
for example, may be used. In addition, there is also a scheme 
that estimates sequences by repetitive operations based on 
reliability information about information. 
[0015] 

Furthermore, -when the communication system is used in 
an environment in which the transmission path characteristic 
between a transmitter and a receiver fluctuates over time as 
in a mobile communication environment, it is highly likely that, 
great distortions occur and fluctuations in the signal strength 
occur in the transmitting signal in the transmission path 
between the transmitter and the receiver to transmit the 
transmission data sequences wrong . : Therefore, the complex 
error rate is high. Then, in the conventional manners, the 
transmission path characteristic is estimated to correct the 
influence of the transmission path. For example, as shown in 
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Fig. 44, a receiver is proposed in which a transmission path 
characteristic estimating part 400 is additionally provided 
to the receiver shown in Fig. 43(B). In the receiver shown 
in Fig.. 44, in the transmission path characteristic estimating 
part 400, the transmission path characteristic is estimated 
based on the received signal and decoded data that is the result 
of determining the received signal , and in a maximum likelihood 
sequence estimating part 300, the most likely sequence is 
estimated including the influence of the estimated 
transmission path characteristic. Moreover, for the 
transmission path estimation, the steepest slope method, the 
least square (LMS) algorithm, the recurrence least square (RLS) 
algorithm and so on are used (see, "Dejitaru Singo Syori no 
Kiso", the Society of Electronics, Information and 
Communication (1988) ) . 
[0016] 

[Problems that the Invention is to Solve] 

However, when error correcting coding is performed in 
order to improve the reliability in data transmission, the 
transmitting signal becomes redundant to degrade the 
efficiency of transmitting data. On the other hand, when error 
correcting coding is not performed in- order to avoid the 
degraded efficiency of transmitting data, the transmission 
data sequence cannot be estimated highly accurately. 
[0017] 
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In addition, in communication environments in which the 
transmission path characteristic fluctuates over time, even 
though the transmission . path estimation is performed, the 
transmission path characteristic cannot be estimated highly 
accurately when temporal fluctuations are fast. In other 
words, the transmission data sequence cannot be .estimated 
highly accurately . 
[0018] 

The invention has been made in view of the facts. An 
object is to propose a receiver which can estimate a 
transmission data sequence highly accurately without 
degrading the efficiency of transmitting data. 
[0019] 

[Means for Solving the Problems] 

In order to achieve the object, a receiver according to 
the invention includes: a receiving means operable to receive 
a transmitting signal in which a plurality of data symbol 
sequences each indicating a plurality of transmission data 
sequences is multiplexed; a transform means operable to 
transform the transmitting signal received by the receiving 
means into a plurality of signal sequences each indicating a 
predetermined number of transmission data- sequences in a 
plurality of transmission data sequences indicated by the 
transmitting signal; and a sequence estimating means operable 
to estimate a plurality of transmission data sequences 



15 



indicated by the received transmitting signal based on each 
of the plurality of the signal sequences transformed by .the 
transform means and each of a plurality of expected signal 
sequences to be expected for each of the plurality of the signal 
sequences. 
[0020] 

In other words, the receiving means receives the 
transmitting signal in which a plurality of data symbol 
sequences each indicating a plurality of transmission data 
sequences is multiplexed. The transform means transforms the 
transmitting signal received by the receiving means into a 
plurality of signal sequences each indicating a predetermined 
number of transmission data sequences in the plurality of the 
transmission data sequences indicated by the transmitting 
signal. 
[0021] 

Each of the plurality of the signal sequences thus 
transformed by the transform means represents a predetermined 
number of the transmission data sequences in the plurality of 
the transmission data sequences indicated by the transmitting 
signal . Therefore, it is considered that each of the plurality 
of the signal sequences transformed by the transform means is 
the signal sequence in which a kind of interference occurs 
between the data . symbols of the data symbol sequence 
representing a predetermined number of the transmission data 
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sequences . 
[0022] 

Moreover, when the transmitting signal is the signal 
multiplexed in accordance with a predetermined first 
orthogonal transform, the transform means may transform the 
transmitting signal into a plurality of signal sequences in 
accordance with at least one or more of second orthogonal 
transforms different from each other which are different from 
an inverse transform of the first orthogonal transform. In 
addition, the transform means may transform the transmitting 
signal into a plurality of signal sequences using at least one 
or more of second orthogonal transforms different from each 
other which are different from an inverse transform of the first 
orthogonal transform and further an inverse transform of the 
first orthogonal transform. In these cases, the second 
orthogonal transform may be performed using separation 
according to wavelet packets or the Fourier transform. 
[0023] 

Then, the sequence estimating means estimates a 
plurality of transmission data sequences indicated by the 
received transmitting signal based on each of the plurality 
of the signal sequences transformed by the transform means and 
each of a plurality of expected signal sequences to be expected 
for each of the plurality of the signal sequences. 
[0024] 
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As described above, since a plurality of transmission 
data sequences indicated by the received transmitting signal 
is estimated based on each of the plurality of the signal 
sequences in which it is considered that a kind of interference 
occurs between data symbols and each of a plurality of expected 
signal sequences to be expected for each of the plurality of 
the signal sequences, the transmission data sequence indicated 
by the transmitting signal can be estimated without performing 
the error correcting coding process in generating the 
transmitting signal. Therefore, a transmission data sequence 
can be estimated highly accurately without degrading the 
efficiency of transmitting data. 
[0.025] 

Furthermore, a .receiver according to the invention may 
include a transmission path estimating means operable to 
estimate a transmission path characteristic between a 
transmitter and a receiver based on each of the plurality of 
the signal sequences transformed by the transform means and 
each of a plurality of expected signal sequences to be expected 
for each of the plurality of the signal sequences, wherein the 
sequence estimating means is operable to estimate a plurality 
of transmission data sequences indicated by the received 
transmitting signal based on each of the plurality of the signal 
sequences transformed by the transform means and each of a 
plurality of expected signal sequences to be expected for each 
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of the plurality of the signal sequences and a transmission 
path characteristic estimated by the transmission path 
estimating means. 
[0026] 

In other words, the transmission path estimating means 
estimates a transmission path characteristic between a 
transmitter and a receiver based on each of the plurality of 
the signal sequences transformed by the transform means and 
each of a plurality of expected signal sequences to be expected 
for each of the plurality of the signal sequences. 
[0027] 

Then, the sequence estimating means estimates a 
plurality of transmission data sequences indicated by the 
received transmitting, signal based on each of the plurality 
of the signal sequences transformed by the transform means and 
each of a plurality of expected signal sequences to be expected 
for each of the plurality of the signal sequences and a 
transmission path characteristic estimated by the 
transmission path estimating means. 
[0028] 

As described above, the transmission path estimating 
means is provided, whereby a plurality of transmission data 
sequences indicated by the received transmitting signal is 
estimated while a transmission path characteristic between the 
transmitter and the receiver is estimated. Therefore, a 
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transmission data sequence indicated by- the transmitting 
signal can be estimated highly accurately even though the 
characteristic of the transmission path between the 
transmitter and the receiver fluctuates over time. 
[0029] 

Moreover, as described above, a communication system is 
proposed, which includes: a transmitter operable to transmit 
a transmitting signal in which a plurality of data symbol 
sequences each indicating a plurality of transmission data 
sequences is multiplexed; and a receiver having: a receiving 
means operable to receive a transmitting signal in which a 
plurality of data symbol sequences each indicating a plurality' 
of transmission data sequences is multiplexed; a transform 
means operable to transform the transmitting signal received 
by the receiving means into a plurality of signal sequences 
each indicating a predetermined number of transmission data 
sequences in a plurality of transmission data sequences 
indicated by the transmitting signal; and a sequence estimating 
means operable to estimate a plurality of transmission data 
sequences indicated by the received transmitting signal based 
on each of the plurality of the signal sequences transformed 
by the transform means and each of a plurality- of expected 
signal sequences to be expected for each of the plurality of 
the signal sequences. 
[0030] 



20 



In addition, a communication system is proposed which 
includes: a transmitter operable to transmit a transmitting 
signal in which a plurality of data symbol sequences each 
indicating a plurality of transmission data sequences is 
multiplexed; and a receiver having: a receiving means operable 
to receive a transmitting signal in which a plurality of data 
symbol sequences each indicating a plurality of transmission 
data sequences is multiplexed; a transform means operable to 
transform the transmitting signal received by the receiving 
means into a plurality of signal sequences each indicating a 
predetermined number of transmission data sequences in a 
plurality of transmission data sequences indicated by the 
transmitting signal; a transmission path estimating means 
operable to estimate a transmission path characteristic 
between a transmitter and a receiver based on each of the 
plurality of the signal sequences transformed by the transform 
means and each of a plurality of expected signal sequences to 
be expected for each of the plurality of the signal sequences; 
and a sequence estimating means operable to estimate a 
plurality of transmission data sequences indicated by the 
received transmitting signal based on each of the plurality 
of the signal sequences transformed by the transform means and 
each of a plurality of expected signal sequences to be expected 
for each of the plurality of the signal sequences and a 
transmission path characteristic estimated by the 
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transmission path estimating means. 
[0031] 

Furthermore, a decoding method is proposed, which 
includes the steps of: transforming a received transmitting 
signal in which a plurality of data symbol sequences each 
indicating a plurality of transmission data sequences is 
multiplexed into a plurality of signal sequences each 
indicating a predetermined number of transmission data 
sequences in a plurality of transmission data sequences 
indicated by the transmitting signal; and estimating a 
plurality of transmission data sequences indicated by the 
received transmitting signal based on each of the plurality 
of the transformed signal sequences and each of a plurality 
of expected signal . sequences to be expected for each of the 
plurality of the signal sequences. 
[0032] 

In addition, a decoding method is proposed, which 
includes, the steps of: transforming a received .transmitting 
signal in which a plurality of data symbol sequences each 
indicating a plurality of transmission data sequences is 
multiplexed into a plurality of signal sequences each 
indicating a. predetermined number of transmission data 
sequences in a plurality of transmission data sequences 
indicated by the transmitting signal; estimating a 
transmission path characteristic between a transmitter and a 
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receiver based on each of the plurality of the transformed 
signal sequences and each of a plurality of expected signal 
sequences to be expected for each of the plurality of the signal 
sequences; and estimating a plurality of transmission data 
sequences indicated by the received transmitting signal based 
on each of the plurality of the transformed signal sequences 
and each of a plurality of expected signal sequences to be 
expected for each of the plurality of the signal sequences and 
an estimated transmission path characteristic. 
[0033] 

[Mode for Carrying Out the Invention] 

Hereinafter, a first embodiment according to the 
invention will be described in detail with reference to the 
drawings . 
[0034] 

As shown in Fig. 1, a receiver 10A according to the 
embodiment has a receiving circuit, not shown, operable to 
receive a transmitting signal that a plurality of data symbol 
sequences each indicating a plurality of transmission data 
sequences is multiplexed in accordance with a predetermined 
first orthogonal transform; an orthogonal transforming part 
12A (orthogonal transform circuits 16A, 16B, 16X) operable 
to transform a transmitting signal received by the receiving 
circuit into a plurality of signal sequences each indicating 
a predetermined number of transmission data sequences in the 
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plurality of the transmission data sequences indicated by the 
transmitting signal in accordance with at least one or more 
of second orthogonal transforms different from each other which 
are different from an inverse transform of the first orthogonal 
transform; and a transmission data sequence estimating part 
14A operable to estimate a plurality of a transmission data 
sequences indicated by the transmitting signal based on a 
plurality of signal sequences each outputted from the 
orthogonal transforming part 12A and a plurality of expected 
signal sequences each expected for each of the plurality of 
the signal sequences. Moreover, in Fig. 1, the orthogonal 
transforming part 12A having the orthogonal trans form ci rcuits 
16A, 16B, 16X is shown, but only the orthogonal transform 
circuit 16A may be provided. In other words, the orthogonal 
transforming part 12A may be configured of a single orthogonal 
transform circuit 16A operable to perform an orthogonal 
transform different from the inverse transform of the first 
orthogonal transform. 
[0035] 

Fig. 2 shows a communication system having a transmitter 
100 in the same configuration as that of the transmitter before 
(see Fig. 39(A)), and -a receiver 10A1 operable to perform an 
orthogonal transform different from the inverse transform of 
the orthogonal transform done on the transmitter side. 
[0036] 
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Here, for the orthogonal transform performed on the 
transmitter side, an example is taken and described in which 
synthesis is performed according to wavelet packets to 
multiplex four data symbol sequences. Moreover, the 
modulation mode is the BPSK modulation, and the basis function 
of the wavelet is the Daubechies wavelet (the configuration 
of a four tap FIR filter) . 
[0037] 

On the other hand, the receiver 10A1 has an orthogonal 
transforming part 12A1 and a transmission data sequence 
estimating part 14A1. The orthogonal transforming part 12A1 
has a single band separation filter 20A. Thus, the separation 
pattern of the wavelet packet is different from that on the 
transmission side. Accordingly, the orthogonal transform 
output (signal sequence) is obtained that is different from 
that on the transmission side. 
[0038] 

Next, the operation of the first embodiment will be 
described. As shown in Fig. 3(A), transmission data to 
transmit is inputted to a serial/parallel converter circuit 
186 of the receiver 100. 
[0039] 

The serial/parallel converter circuit 186 transforms 
four items A to D of inputted transmission data each into 
parallel transmission data sequences, and then inputs them to 
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modulators 184.- Moreover, Fig. 3(A) shows the case in which 
for the four parallel transmission data sequences A to D, the 
first one is denoted by 0110, and the next one is denoted by 
1110. As shown in Fig.. 3(B), each of the modulators 184 
transforms each of the inputted transmission data sequences 
into a symbol indicating transmission, data, and inputs them 
as transmission data symbol sequences to an orthogonal 
transforming part 116. 
[0040] 

As shown in Fig. 4, transmission data symbol sequences 
A n and B n among transmission data symbol sequences A n to D n (Ai 
to D x , A 2 to D 2 , A 3 to D 3 , ...) inputted to the orthogonal 
transforming part 116 are inputted to a band synthesis filter 
120 for a. first frequency band, and transmission data symbol 
sequences C n and D n are inputted to a' band synthesis filter 120 
for a second frequency band lower than the first frequency band. 
[0041] 

The band synthesis filter 120 for the first frequency 
band outputs a signal sequence (at a sampling time interval 
T/2) in which the inputted transmission data symbol sequences 
A n and B n are combined, and the band synthesis filter 120 for 
the second frequency band outputs a signal sequence (at a 
sampling time interval T/2) in which the inputted transmission 
data symbol sequences C n and D n are combined. 
[0042] 
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In other words, when the band synthesis filter. 120 is 
passed (in the case in which it is configured of a four tap 
FIR filter) , two signal points inputted at the same time at 
a sampling interval T are transformed into four samples of 
signal points at the sampling interval T/2. 
[0043] 

For example, when data symbols A x and Bi are inputted to 
a band synthesis filter expressed by Equation (1), the output 
can be expressed as below. 
[0044] 

[Equation 3] ■ 
[0045] 

Thus, it can be understood they result in four samples 
of signals. Here, the sampling interval of the signal point 
to be inputted is equivalent to two samples on the output side. 
Therefore,! four samples of signals to be outputted to each of 
the signal points sequentially inputted are overlapped and 
added with each other as shifted by two samples each, and the- 
resulting signals are outputted. 
[0046] 

In other words, as shown in Fig. 5(A) , when data symbols 
Ai and Bi are inputted and then data symbols A 2 and B 2 are inputted, 
as shown in Fig. 5(B), four samples of signal points (Ai , Bi)i, 
(Ai, Bi) 2 , (Ai, Bi) 3/ and (A lf Bi) 4 at the time interval T/2 are 



27 



outputted from the data symbols Ai and Bi, as shown in Fig . 5 (C), 
four samples of signal points (A 2 , B 2 )i, (A 2 , B 2 ) 2 , (A 2 , B 2 ) 3 , 
and (A 2 , B 2 ) 4 at the time interval T/2 are outputted from the 
data symbols A 2 . and B 2 , as they are overlapped and added with 
each other as shifted by two samples each. Finally, as shown 
in Fig. 5(D), at the time interval T/2, signal sequences ( (Ai, 
Bi) 3 and (A 2 , B 2 )i) are outputted that are the sum of the signal 
sequences (Ai, Bi)i, (A le B x ) 2 and {A lf B x ) 3 with the output (A 2 , 
B 2 )i, and the same things are applied below. Moreover, the 
transmission data symbol sequences C n and D n are similarly 
processed. 
[0047] 

Then, for the band synthesis filter at the second stage, 
the same process is repeated as well. In other words, as shown 
in Fig. 6(A), when it is considered that only data symbols Ai 
and Bi and data symbols C x and D x are inputted, the band synthesis 
filters in- the first stage form four samples of the signal 
points ( (Ai, Bx)!, (A lf B x ) 2 , (Ai, Bi) 3 , and (Ai, B x ) 4 ) , and ( (d, 
Di)i, (Ci, Di) 2 , (Ci, Di) 3/ (Ci, Di) 4 ), respectively, at the time 
interval T/2. Then, the band synthesis filter in the second 
stage combines them to output [ (Ai, Bi) !, ( (d, Di)i]i, [(Ai/BiJi, 
((Cx, D 1 ) 1 ] 2 , [(Ai, Bx)!, ( (d, D x ) l ] 3 + [ (Ai;, BJ 2 , ( (C x , D x ) 2 ]i, 
[(Ai, Bi)i, ( (Ci, Di)i] 4 + [ (A x , Bi) 2 , ((C x , Di) 2 ] 2 , and so on at 
the time interval T/4. 
[0048] 
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In addition, as shown in Fig. 7 (A) , when it is considered 
that only data symbols A 2 and B 2 and data symbols C 2 and D 2 are 
inputted, the band synthesis filters in the first stage, forms 
four , samples of the signal points ( (A 2 , B 2 ) lr ; (A 2 , B 2 ) 2 , (A 2 , 
B 2 ) 3 , and (A 2 , B 2 ) 4 )/ and sample signals ( (C 2 , D 2 )i, (C 2 , D 2 ) 2/ 
(C 2 , D 2 ) 3 , and (C 2 ,<D 2 ) 4 ), respectively, at the time interval 
T/2. Then, the band synthesis filter in the second stage 
combines them to output [ (A 2 , B 2 ) 1 (C 2 , D 2 )i]i, [ (A 2 , B 2 )i, (C 2 , 
D 2 )i] 2 , [ (A 2 , B 2 )i, (C 2 , D 2 )i ] 3 + [ (A 2 , B 2 ) 2 , (C 2 , D 2 ) 2 ]i, (A 2 ,B 2 ) 1 , 
(C 2 , D 2 ) i] 4 + [ (A 2 , B 2 ) 2 , (C 2 , D 2 ) 2 ] 2 , and so on at the time interval 
T/4. 
[0049] 

As described above, for the output signals when all of 
the transmission data symbol sequences A n to D n are in turn 
inputted, the output signals, which are the output signal when 
the transmission data symbols Ai to D 1 are inputted, the output 
signal when the transmission data symbol A 2 to D 2 are inputted, 
and so on, are added to generate the transmitting signal for 
transmission. 
[0050] 

The transmitting signal for transmission (which the 
transmission data symbol sequences A n to D n are combined at the 
sampling time interval T/4) is received by the receiving 
circuit, not shown, in the receiver 10A1. As shown in Fig. 
8, the transmitting, signal is inputted to a single band 
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separation filter 20A of the orthogonal transforming part 12A1 
(see Fig. 41 for the detailed configuration). Moreover, in 
the band separation filter 20A, the transmitting signal is 
separated into a signal sequence that the transmission data 
symbol sequences A n and B n are combined (at the sampling time 
interval T/2) and a signal sequence that the transmission data 
symbol sequences C n and D n are combined (at the sampling time 
interval T/2) . 
[0051] 

In other words, in the band separation filter (in the 
case in which it is configured of a four tap FIR filter) 20A, 
the inverse transform of the band synthesis filter is performed. 
As shown in Fig. 9(A), to four samples of the signal points 
of the inputted signal sequence, a single sample of the 
corresponding signal point transformed is outputted as shown 
in Fig. 9(B). After that, every time when two samples are 
inputted, four samples of the signal points that have been 
inputted by that time are used to determine and output the 
signal point after transformed. Moreover, the signal sequence 
outputted from the band separation filter 20A of the receiver 
10A1 and the signal sequence outputted from the band synthesis 
filters in the first stage 120 of the transmitter 100 have the 
identical signals, suppose the delay due to processing is 
ignored. In other words, as shown in Fig. 9(C), the signal 
sequence outputted from the band separation filter 20A of the 
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receiver 10A1 has the components including the output relating 
to (Ai to Di) (four samples of the signal points at the time 
interval T/2), the output relating to (A 2 to D 2 ) (four samples 
of the signal points at the time interval T/2), as shown in 
Fig. 9 (D) , which is equal to the signal sequence outputted from 
the band synthesis filters in the first stage 120 of the. 
transmitter 100 as shown in Figs. 5(B) and 5(C). 
[0052] 

Here, suppose attention is f ocused only on the components 
A and B in the signal sequence outputted from the band 
separation filter 20A. As shown in Fig. 10, the signal sequence 
outputted from the band separation filter 20A is separated into 
the components relating to Ai and Bi (four samples of the signal 
points at the time interval T/2) and the components relating 
to A 2 and B 2 (four samples of the signal points at the time 
interval T/2) . Therefore, for example, signal points Si and 
S 2 outputted from the band separation filter 20A are as bellow: 

51 = (Ai, Bi) 3 + (A 2 , B 2 ) i 

5 2 = (Ai, Bi) 4 + (A 2 , B 2 ) 2 

[0053] 

In this manner, when the signal sequence is inputted from 
the orthogonal transforming part 12A1, the transmission data 
sequence estimating part 14A1 starts a control routine shown 
in Fig. 11 (based on the Viterbi algorithm) . 
[0054] 
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At Step 22 shown in Fig. 11, a trellis diagram is formed 
that is the portion corresponding to the time instant t = k 
of interest at which the signal sequence is inputted. 
[0055] 

Here, as described above, as shown also in Fig. 12, the 
signal points- Si and S 2 are the signals that are decided 
depending on the combination of the transmission data symbols 
Ai, Bi, A 2 and B 2 , and are the complex signal points each having 
amplitude and a phase. As described above, since the 
modulation is the BPSK modulation, the transmission data 
symbols Ai, B x , A 2 and B 2 indicate 0 and 1. Two data symbols 
Ai and Bi and two data symbols A 2 and B 2 that are inputted to 
the orthogonal transforming part of the transmitter at the same 
time are considered as sets. 
.[0056] 

Since the combination (Ai, Bi) takes four ways (0 0, 01, 
10, 11) and the combination (A 2 , B 2 ) takes four ways (00, 01, 
10, 11), 16 ways of combinations can be considered in total. 
[0057] 

The combinations (Ai, Bi) and (A 2 , B 2 ) are considered to 
be states, whereby 16 ways of combinations can be represented 
by state transition branches (branch) and can be depicted in 
a trellis diagram shown in Fig. 13. 
[0058] 

Moreover, as shown in Fig. 14 (A) , since a trellis diagram 
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has been already formed at the previous time instant t = k-1, 
at this time instant t = k, as shown in Fig. 14 (B) , the. portion 
corresponding to this time instant t = k is increased ±n the 
trellis diagram already formed (see Fig. 14(A)). 
[0059] 

At Step 24, branch metrics are computed for each branch 
representing each state transition in the trellis diagram. At 
Step 26, path metrics up to each state at the time instant t 
= k of interest are computed to select a survival path 
(described later) . In other words, in the embodiment, the 
branch metrics are added for computing path metrics along a 
plurality of paths that follow branches connecting between the 
state points at each time up to each state at the time instant 
t = k of interest. Which path is the sequence ■ that is most 
likely to be sent is evaluated by a great or small value of 
the path metric which is the sum of the branch metrics of each 
branch that a path follows. A path having the greatest path 
metric value is a most likely path (the maximum likelihood path) 
In order to determine the maximum likelihood path, only the 
path having the greatest path metric is selected and kept in 
a plurality of the paths reaching each state at each time, and 
the other paths are removed. The kept path is referred to as 
a survival path. In other words, the number of survival paths 
is equal to the number of states in the trellis diagram. Then, 
at Step 28, the transmission data sequence corresponding to 
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the portion determined as the maximum likelihood path is 

outputted as decoded data. 

[0060] 

Next, the branch metric computing process at Step 2 4 will 
be described in detail with reference to Fig. 15. 
[0061] 

At Step 34 , square Euclidean distances are computed, the 
square Euclidean distances between the signal points Si and 
S 2 and expected signal points Ki and K 2 that are outputted as 
the signal points Si and S 2 when the transmission data symbols 
are sent that are decided in accordance with the state 
transition of each branch. Moreover, in order to compute the 
square Euclidean distances, the expected signal points Ki and 
K 2 are determined in advance. In other words, when 16 ways of 
signal points Ki 00 to Ki 15 of each branch are determined for 
the signal point Si, and 16 ways of signal points K 2 00 to K 2 
15 of each branch are determined for the signal point S 2 , the 
following is determined. 
[0062] 

For the signal point Si, 
Si = (Ai, Bi) 3 + (A 2 , B 2 )i 
Ki 00 = (00) 3 + ( 00)! 
Ki 01 = (01) 3 + (00)! 
Ki 02 = (10) 3 + (00)i 
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Ki ^ = (11) 3 + (ll)i 
Here, the signal point Si and 16 ways of signal points Ki 00 
to Ki 15 £Lre represented on the complex plane, which are as shown 
in Fig. 16. The square of the distances ri 00 to ri 15 between 
the signal point Si and each of the signal points K x 00 to Ki 
15 is the square Euclidean distance. When there is no influence 
such as noise, the signal point Si is matched with any one of 
the signal points Ki 00 to K x 15 . 
[0063] 

Moreover, also for the signal point S 2 , 
S 2 = (Ai, Bi) 4 + (A 2 , B 2 ) 2 
K 2 00 = (00) 4 + (00) 2 
K 2 01 = (01) 4 + (00) 2 
K 2 02 = (10) 4 + (00) 2 

K 2 15 = (11) 4 + (11) 2 
As expressed above, the signal point K 2 is determined that is 
outputted as the signal point S 2 when the transmission data 
symbols are sent that are decided in accordance with the state 
transition of each branch. As similar to the description above, 
the square Euclidean distances are determined. 
[0064] 

At Step 38, the sum of the square Euclidean distances 
is computed as the branch metric, the distances determined for 
each of the signal points Si and S 2 as corresponding to each 
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branch. 
[0065] 

Next, the path metric computing process at Step 2 6 will 
be described in detail with reference to Fig. 17. 
[0066] 

At Step 42 in Fig. 17, a variable s is initialized which 
tells each state corresponding to this time instant t = k in 
the trellis diagram. At Step 44, the path metrics PM 0 , k -i to 
PM 3 ,k-i of the survival paths reaching each state at the previous 
time instant t = k-1 are included- At Step 46, the branch metric 
of each branch changing to State s at the time instant t = k 
is added to the path metric of each of the survival paths at 
the previous time instant t = k-1. In other words, in the case 
of the embodiment, as shown in Fig. 18, there are four branches, 
b = 0, 4, 8, 12, connecting to State (00) (s = 0) ,. the branches 
are connected from State (00) , (01), ( 10) , and . ( 11 ) . Therefore, 
there are four paths to reach State (00) at the time instant 
t = k, and four path metrics are computed as below. 

PM 0 ,k-i + BM 00 

PMi, k -i + BM 04 

PM 2 ,k-i + BM 08 

PM 3 , k -i + BM 12 

[0067] 

At Step 48, the path having the smallest value of these 
four path metrics, that is, the most likely path is selected 
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as a survival path, and the other paths are removed. Then, 
the path metric having the smallest value is considered to be 
the path metric of the survival path to reach State (00) at 
the time instant t = k. In other words, suppose the value of 
PM 0 ,k-i + BMoo is the smallest among the four path metrics, the 
path metric PM 0 ,k of the survival path to reach State (00) at 
the time instant t = k is PM 0 , k = PM 0 ,k-i + BM 0 o. 
[0068] 

Then, at Step 50, the variable s is compared with the 
total number So of states (in the embodiment, So = 4) . When 
a state remains that the survival path at the time instant t 
= k has not been determined, the variable s is incremented by 
one at Step 52. The process returns to Step 44 for computation 
to determine the path metric of the path that is to reach the 
subsequent state, and the process steps above are performed 

(Steps 44 to 50) . When the computation is finished at Step 
50 which determines all the path metrics of the paths that are 
to reach each state, that is, it means that the addition, 
comparison and selection of the survival path up to the previous 
time instant are finished with respect to all the branches from 
the previous time instant to this time instant. 

[0069] 

Then, in the output process for decoded data at Step 28 
(see Fig. 11), among the states at the time instant subsequent 
to the time instant of the decoded data outputted at the 
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previous time instant, all the survival paths to reach each 
state at this time instant are a common path, and data indicated 
by the state at the time instant at which the maximum likelihood 
path is determined is outputted as decoded data. 
[0070] 

In other words, as shown in Fig. 19(A), at the time 
instant t = k-1, the state in which all the survival paths to 
reach each state by the time instant t = k-1 are the common 
path is State (00) at a time instant t = k-3. Thus, (00) is 
outputted as decoded data. At this time, States (00) and (01) 
at the time instant t = k-2 have the survival paths reaching 
the states by the time instant t = k-1, and it is unknown which 
one of the survival paths is the maximum likelihood path. 
Therefore, no state can be outputted as decoded data. 
[0071] 

However, as shown in Fig. 19(B), in States (00) and (01) 
at the time instant t = k-2, at the time instant t' = k, the 
state in which all the survival paths are the common path to 
each state up to the time instant t = k is (00) . Therefore, 
(00) is outputted as decoded data. 
[0072] 

As described above, in the embodiment, the plurality of 
the signal sequences obtained by being transformed by means 
of the orthogonal transforming part each represents two 
transmission data sequences in the plurality of the 
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transmission data sequences indicated by the transmitting 
signal . .It can be considered that each of the plurality of 
the signal sequences is the signal sequence in which a kind 
of interference occurs between the data symbols of the data 
symbol sequence representing two transmission data sequences. 
This interference is decided depending on the combination of 
orthogonal transforms performed on the transmission side and 
on the receiving side. Furthermore, what interference occurs 
is known in advance from the combination of orthogonal 
transforms for use. Then, it is considered that the 
interference occurring in the output signal from the orthogonal 
transforming part of the receiver is interference caused by 
convolutional coding, whereby maximum likelihood sequence 
estimation can be performed on the receiving side. Then, a 
plurality of orthogonal transform outputs is combined on the 
receiving side to perform the maximum likelihood sequence 
estimation, whereby it can be thought that the error rate 
characteristic can be further improved. 
[0073] 

As described above, since it is unnecessary to perform 
particular error correcting coding and the like on the 
transmission side, the maximum likelihood sequence estimation 
can be performed without degrading the efficiency of 
transmitting data, and the error rate characteristic can be 
improved . 
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[0074] 

Next, a second embodiment according to the invention will 
be described. As shown in Fig. 20 , an orthogonal transforming 
part 12B1 of a receiver 10B1 according to the second embodiment 
has a plurality of orthogonal transform circuits 16A to 16X 
in which at least two circuits each perform different 
orthogonal transforms and one of the two orthogonal transforms 
is an inverse orthogonal transform of the orthogonal transform 
done on the transmitter side; and a transmission data sequence 
estimating part 14B1 operable to estimate a transmission data 
sequence based on the outputs of the plurality of the orthogonal 
transform circuits . 16A to 16X. 
[0075] 

For example, when an orthogonal transforming part of a 
transmitter, not shown, performs synthesis according to 
wavelet packets as an orthogonal transform, this scheme may 
be performed in which as shown in Fig.- 21, an orthogonal 
transforming part 12B2 of a receiver has band separation 
filters 20 combined in multiple stages for separation according 
to wavelet packets. In this manner, since the band separation 
filters 20 are combined in multiple stages, the separation 
pattern of the temporal and frequency domains can be different 
separation patterns at each stage. Therefore, the 

functionality is provided that performs at least one or more 
of orthogonal transforms different from each other. 
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[0076] 

Fig. 22 shows a receiver 10B3 configured to have band 
separation filters arranged at two stages. The receiver 10B3 
has an orthogonal transforming part 12B3 which includes a band 
separation filter 20K1 in the first stage and band separation 
filters 20K2 and 20K3 in the second stage connected to the band 
separation filter 20K1; and a transmission data sequence 
estimating part 14B3 which is connected. to the band separation 
filter 20K1 in the first stage and the band separation f ilters 
20K2 and 20K3 in the second stage. Moreover, the band 
separation filter 20K2 and the band separation filter 20K3 are 
connected to the band separation filter 20K1 so that the band 
separation filter 20K2 receives the signal sequence on the high 
frequency band side separated by the band separation filter 
20K1 in the first stage, and so that the band separation filter 
20K3 receives the signal sequence on the low frequency band 
side separated by the band separation filter 20K1 in the first 
stage. Moreover, the band separation filters 20K1, 2.0K2 and 
20K3 are the same as the band separation filter 20 described 
above (see Fig. 41), omitting the descriptions. 
[0077] 

Next, the operation according to the second embodiment 
will be described. The signal sequence outputted from the band 
separation filter 20 in the first stage is the same as the signal 
sequence outputted from the band separation filter 20 in the 
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first eiribodinient described above, omitting the descriptions. 
[0078] 

Since the signal sequence outputted from the band 
separation filter 20 in the second stage is the signal that 
has been applied to the inverse orthogonal transform. of the 
orthogonal transform on the transmission side, it is separated 
into the transmission data symbol sequences A to D. before 
multiplexed. 
[0079] 

The inputted transmission data sequence estimating part 
14B3 which receives the signal sequence from the band 
separation filters 20K1, 20K2 and 20K3 performs a control 
routine shown in Fig. 23. Since the control routine has the 
similar portion as that in the control routine in the first 
embodiment described above (see Fig. 11), the same numerals 
and signs are designated the same portions, omitting the 
detailed description. In other words, as shown in Fig. 23, 
the control routine, according to the embodiment performs Steps 
22 and 24, computes the state metric of each of the state points 
at the time instant of interest at subsequent Step 60, and in 
turn performs Steps 26 and 28. 
f 0080] 

Next, the state metr ic'computing process at Step 60 will 
be described with reference to Fig. 24. 
[0081] 
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At Step 64 shown in Fig. 24, square Euclidean distances 
are computed between (two) signal points of the signal 
sequences A and B and data symbol points indicting each items 
of data which are expected to -be outputted among four signal 
sequences A to D inputted from the band separation filters 20K2 
and 20K3 in the second stage (moreover, in the embodiment , since 
the same process is applied to the signal sequences A and B 
and the signal sequences C and D, hereinafter, the process for 
the signal sequences A and B will be described, omitting the 
description of the process for the signal sequences C and D) . 
Moreover, this is because the signal sequences A and B will 
be a data symbol 0 or 1 since they are separated into the 
transmission data symbols before multiplexed. As described 
above, since the modulation is the BPSK modulation, the signal 

point of the data symbol indicating 0 or 1 is a point ±1. Fig. 
25 shows the arrangement of the signal points on the complex 
plane. 

The square of the distances r A o, r A i/ r B o and r B i shown in Fig. 
25 is the square Euclidean distances to be determined. When 
there is no influence such as noise, the signal points A and 
B are matched with any one of data symbols indicating 0 or 1 . 
[0082] 

At Step 68, the sum of the square Euclidean distances 
is computed as the state, metric, the square Euclidean distances 
have been determined for each of the signal points A and B as 
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corresponding to each of the states (state) . 
[0083] 

In other words, the computation of the state metrics is 
as follows: 

AB = 00: it is determined from the distance r A o, r B o 
AB = 01: it is determined from the distance r A0 , r B i ' 
AB = 10: it is determined from the distance r A i, r B o 
AB = 11: it is determined from the distance r A i, r B i 
[0084] 

On the other hand, in the path metric computing process 
at Step 26 in the embodiment (see Fig. 23) , as shown in Fig. 
26, as the path metric, the state metrics computed for the state 
corresponding to the branch of interest are added to the branch 
metrics computed for each branch. 
[0085] 

As described above, in the embodiment, two types of 
outputs from the orthogonal transforming part of the receiver 
are combined to search the maximum likelihood path, whereby 
the error rate characteristic can be further improved. 
[0086] 

Next, a third embodiment according to the invention will 
be described. Moreover, a transmitter according to the 
embodiment, not shown, performs the inverse discrete Fourier 
transform. 
[0087] 
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As shown in Fig. 27, a receiver IOC according to the 
embodiment has an orthogonal transforming part 12C which has 
a plurality of Fourier transform circuits 18A to 18X operable 
to each perform Fourier transforms having different time window 
widths; and a transmission data sequence estimating part 14C 
operable to expect the transmission data sequence of the 
received signal based on the output outputted from the Fourier 
transform circuits 18A to 18X. 
[0088] 

Fig. 28 shows an orthogonal transforming part 12C1 which 
has two Fourier transform circuits 18A1 and 18B1 operable to 
perform Fourier transforms having different time window 
widths; and a transmission data sequence estimating part 14C1 
operable to expect the transmission data sequence of the 
received signal based on the outputs outputted from the Fourier 
transform circuits 18A1 and 18B1. 
[0089] 

Next, the operation according to the embodiment will be 
described. The Fourier transform circuits 18A1 and 18B1 
perform Fourier transforms 1 and 2 having time window widths 
different from each other. Therefore, two kinds of orthogonal 
transform outputs are obtained. In other words, the- -time 
window width of the Fourier transform circuit 18A1 is the same 
as the time window width of the inverse discrete Fourier 
transform of the transmitter. Thus, as shown in Fig. 29, the 
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transmission data symbol sequence is outputted which is 
separated into the transmission data symbol sequences before 
multiplexed on the transmitter side. On the other hand, the 
time window width* of the Fourier transform circuit 18B1 is a 
half of the time window width of the inverse discrete Fourier 
transform of the transmitter. Therefore, as shown in the lower 
part in Fig. 29, the separation number of frequency bands is 
two. Since the time window width is a half, the time period 
is shifted so as not to overlap the time windows for Fourier 
transforms twice, whereby two signal sequences are outputted 
in the time direction. Since the output signal of Fourier 
transform 2 is the signal that the frequency is separated by 
the band width corresponding to two signal sequences 
multiplexed on the transmission side, the output signal is 
decided depending on two transmission data sequences included 
in the band. 
[0090] 

The received transmission data sequence estimating part 
14C1 receives the signals above from the Fourier transform 
circuits 18A1 and 18B1 to start a control routine shown in Fig. 
30 . 

[0091] 

At Step 72 shown in Fig. 30, in order to evaluate which 
transmission data sequence is sent on the transmission side, 
square Euclidean distances, are determined between the signal 
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point of each signal and each of data symbol points based on 
four output signals of Fourier transform 1. At Step 74, four 
output signals of Fourier transform 1 are separated into two 
combinations of two output signals each corresponding to the 
output signals of Fourier transform 2. From the square 
Euclidean distances between the signal points corresponding 
to each of the combinations and the data symbol points described 
above, the sum of the square Euclidean distances that the signal 
points corresponding to each of the combinations are combined 
with each of data symbol points, which is set to. a first metric. 
[0092] 

At Step 7 6, square Euclidean distances are computed 
between the signal points of the output signals in earlier time 
in Fourier transform 2 and expected signal points that are 
expected when data symbols are each combined, which is set to 
a second metric. At Step 78, the square Euclidean distances 
are computed between the signal points of the output signals 
in later time in Fourier transform 2 and the expected signal 
points that are expected when data symbols are each combined, 
and a third metric is computed. 
[0093] 

At Step 80, the sum of the first metric to the third metric 
is computed. At Step 82, a combination of digital symbols with 
the smallest sum of the first metric to the third metric is 
decided, and the transmission data sequence corresponding to 
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this combination is outputted as decoded data (the transmission 
data sequence) . 
[0094] 

. As described above, in the embodiment, the inverse 
discrete Fourier transform is performed on the transmitter side, 
a plurality of the Fourier transforms each having different 
time window widths is performed on the receiver side, and the 
transmission data sequence of the received signal is expected 
based on the outputs in accordance with the plurality of the 
Fourier transforms. Therefore, it is unnecessary to perform 
particular error correcting coding on the transmission side. 
Accordingly, the maximum likelihood sequence estimation can 
be performed while the efficiency of using the communication 
path is maintained at the maximum, and the error rate 
characteristic can be improved. 
[0095] 

Next, a fourth embodiment according to the invention will 
be described. In the first embodiment, the case is shown in 
which a single band separation filter 20 is provided as the 
orthogonal transforming part 12A1 and the Daubechies wavelet 
(configured of a four tap FIR filter) is provided as the basis 
function of the wavelet. However, other basis functions may 
be used. As an example, the case is shown in which the 
Daubechies wavelet is used that is configured of a 6 tap FIR 
filter. 
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[0096] 

As shown in Fig. 31, an orthogonal transforming part 12D1 
of a receiver 10D1 according to the fourth embodiment has a 
band separation filter 20D1 in a single stage. The band 
separation filter 20D1 has the similar configuration as that 
of the band separation filter 20 described above (see. Fig. 41) , 
having the characteristics expressed by the following 
equations as the characteristics of the high-pass filter 20A1 
and the reduction filter 20A2. 
[0097] 

[Equation 4] 
[0098] 

In addition, when an orthogonal transforming part of a 
transmitter, not shown, combines four data symbol sequences 
according to wavelet packets as the orthogonal transform, it 
is considered that the band synthesis filter of the orthogonal 
transforming part of the transmitter has the . similar 
configuration as that of the band synthesis filter 120 
described above (see Fig. 40), having the characteristics 
expressed by the following equations as the characteristics 
of the high-pass filter 120B1 and the reduction filter 120B2 
of the band synthesis filter. 
[0099] 

[Equation 5] 
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[0100] 

The embodiment is the same as the first embodiment except 
the characteristics of each of the filters, omitting the 
descriptions. ■ 
[0101] 

Next, the operation according to the fourth embodiment • 
will be described. The signal sequence outputted from the band 
separation filter 20D1 in the first stage is the same signal 
sequence as the output of the band synthesis filters in the 
first stage of the transmitter 100 as similar to the first 
embodiment. Fig. 32 shows only the components A and B of the 
signal sequence outputted from the band separation filter 20D1 . 
Signal points Si and S 2 shown in Fig. 32 are the signals decided 
depending on the combinations of six transmission data symbols 
Ai, B; L , A 2 , B 2 , A 3 , and B 3 different from the case of the first 
embodiment. In other words, resulting in: 

51 = (Ai, Bi) 5 + (A 2 , B 2 ) 3 + (A 3 , B 3 )i 

5 2 = (Ai, Bi) 6 + (A 2 , B 2 ) 4 + (A 3 , B 3 ) 2 

[0102] 

In this case, it is considered that four data symbols 
Ai, Bi, A 2 and B 2 make one set and four data symbols A 2 , B 2 , A 3 
and B 3 make another set . The two sets have the relation in which 
the time instant inputted to the orthogonal transforming part 
of the transmitter is shifted by one symbol. 
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[0103] 

The combination of (Ai, Bi, A 2 , B 2 ) and the combination 
of (A 2 , B 2 , A 3 , B 3 ) each have 16 ways. It is sufficient that 
the combinations are considered to be states and then a trellis 
diagram shown in Fig. 33 is formed. The signal points Si and 
S 2 can be depicted by branches of state transition connecting 
between the states in which the data symbols A 2 and B 2 are in 
common. Moreover, there is no branch between the states in 
which the data symbols A 2 and B 2 are different. 
[0104] 

For the processes after this, the similar process can 
be performed as similar to the first embodiment, in which the 
expected signal points of the signal points Si and S 2 are 
computed and the branch metrics are computed. 
[0105] 

Therefore, even though the basis function of the wavelet 
is the Daubechies wavelet formed of six taps, it has been shown 
that it can. be implemented. Similarly, the basis functions 
of different wavelets may be used. 
[0106] 

Next, a fifth embodiment according to the invention will 
be described. As shown in Fig. 34, a receiver 10E1 according 
to the fifth embodiment is a receiver in which an output signal 
that is outputted with no transform of the received signal 
sequence is added to the output signal of the orthogonal 
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transforming part 12A1 of the receiver 10A1 according to the 
first embodiment. As one of the output signals from an 
orthogonal transforming part 12E1, the received signal is 
outputted as the signal sequence of the transform output as 
it is. This can be considered to be a special case of the 
orthogonal transform. The other configurations are similar 
to those of the first embodiment, omitting the descriptions. 
[0107] 

The operation according to the fifth embodiment will be 
described. The received signal sequence is exactly the 
transmitting signal described in the first embodiment, 
omitting the descriptions. 
[0108] 

Fig. 35 partially shows a trellis diagram in the 
embodiment. The signal sequence which the received signal is 
outputted as unchanged is that the signal sequences A, B, C, 
and D are combined. Since the signal sequence is a signal 
sequence at the time interval T/4, four signal point Si to S 4 
are considered. The signal points Si to S 4 are each represented 
by 12 symbols of data symbols A x to Di, A 2 to D 2 , and A 3 to D 3 . 
It is considered that it is similar to the fourth embodiment, 
and a part of the trellis diagram formed is shown in Fig. 35. 
[0109] 

The computation of the branch metrics can be performed 
as similar to the discussion of the embodiments so far. 
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[0110] 

Next, the process for the output of the band separation 
filter 20E1 of the orthogonal transforming part 12A1 will be 
described. For the output of the band separation filter 20E1, 
the similar process as the computation of the branch metric 
in the first embodiment is performed. The branch metric in 
the first embodiment is the values decided for the combinations 
of the data symbols A x , B x , A 2 and B 2 . In the embodiment, any 
one of states falls in the combinations of. the data symbols 
Ai, Bi, A 2 and B 2 . Therefore, it is sufficient that the value 
obtained by performing the similar process as the computation 
of the branch metric in the first embodiment is used as a first 
metric of the state that falls in the combinations of the data 
symbols Ai, Bi, A 2 and B 2 . For the combinations of the data 
symbols Ci, Di, C 2 and D 2 , the process is similarly performed, 
and the value is used as a second metric. The sum of the first 
metric and the second metric is used as the state metric of 
each of the relevant states, whereby the process can be 
performed as similar to the second embodiment. 
[0111] 

Next, a sixth embodiment according to the invention will 
be described. As shown in Fig. 36, a receiver 10F1 according 
to the sixth embodiment is a receiver in which a transmission 
path estimating part 400F1 is additionally provided to the 
receiver 10A1 according to the first embodiment. As shown in 
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Fig. 37, the transmission path estimating part 400F1 has a one 
sample delay element 404; and an estimated transmission path 
characteristic update part 4 02 operable to update a coefficient 
406 which represents an estimated transmission path 
characteristic and the coefficient. 
[0112] 

The operation according to the sixth embodiment will be 
described. In the transmission path estimating part 400F1, 
the signal seguence outputted from the orthogonal transforming 
part 12F1 and the expected signal sequence obtained from each 
of the survival paths outputted from the transmission data 
sequence estimating part 14F1 are used to estimate a 
transmission path characteristic, and the estimated 
transmission path characteristic is. outputted. 
[0113] 

In the transmission data sequence estimating part 14F1, 
the signal outputted from the orthogonal transforming part 12F1 
and the estimated transmission path characteristic outputted 
from the transmission path estimating part 400F1 are used to 
estimate a transmission data sequence. 
[0114] 

The transmission • path estimating part 400F1 will be 
described with reference to Fig. 37. The " transmission path 
estimating part 400F1 can use various algorithms as similar 
to the transmission path estimation before, but in the 
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embodiment, it is characterized in that the input signal for 
use in the transmission path estimation is different from that 
before. Fig. 37 shows an exemplary configuration in which the 
transmission path characteristic is estimated in accordance 
with the LMS algorithm as the transmission path estimating part 
400F1. 
[0115] 

To' the transmission path estimating part, an output 
signal x k is inputted from the orthogonal transforming part 
12F1 as the signal in which distortion has occurred in the 
transmission path or fluctuations have occurred in the signal 
strength. At the same time, a signal d k is inputted that is 
the reference when neither distortion nor fluctuations occur. 
Here, it is assumed that the characteristic of the estimated 
transmission path at the time instant t = k is expressed as 
below . 
[0116] 

[Equation 6] 
[0117] 

When the characteristic of the transmission path is 
estimated correctly, the signal in which the characteristic 
of the estimated transmission path is convoluted in the 
reference signal, that is, the signal d' k obtained by combining 
the one sample delay element 404 with the coefficient 406 of 
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the estimated transmission path characteristic is supposed to 
be equal to the output signal x k from the orthogonal 
transforming part . Therefore, the following equation is held. 
[0118] 

[Equation 7] 
[0119] 

However, when the characteristic of the transmission 
path fluctuates over time, the equation above is not equal, 
and error occurs. Thus, the error signal e k is determined as 
below. 
[0120] 

[Equation 8] 
[0121] 

In the estimated transmission path characteristic update 
part 402, the error signal e k is used to in turn update 
coefficients g 0 k, gi kr and g 2 k of transmission, path 
characteristic in accordance with the following equation. 
[0122] 

[Equation 9] 
[0123] 

Here, A denotes step size, and * denotes a complex 
conjugate. The processes above are repeated every time when 
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the output signal x k from the orthogonal transforming part and 
the reference signal d k are inputted, whereby the transmission 
path characteristic that fluctuates over time can be estimated. 
[0124] 

The reference signal d k is the signal that is expected 
to be outputted from the orthogonal transforming part 12F1 when 
no influence of the transmission path characteristic is 
affected. The reference signal sequence is the same signals 
as those of the expected signal points Ki and K 2 for use in 
computing the branch metric of the branch on the path 
representing the correct transmission data sequence in the 
transmission data sequence estimating part 14F1. Then, it is 
sufficient that the sequence of the expected signal points is 
inputted to the transmission path estimating part 400F1. To 
this end, it is necessary to know the' path representing the 
correct transmission data sequence. Here, each of survival 
paths is used which are in the midway of the process of 
determining the maximum likelihood path highly likely to be 
the path representing the correct transmission data sequence. 
The expected signal points Ki and K 2 which have been used in 
computing the branch metric of each of the survival paths are 
inputted to the transmission path estimating part 400F1 to 
estimate the transmission path characteristic that fluctuates 
over time. Moreover, since the survival paths exist by the 
same number as the number of the states in the trellis diagram, 
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the transmission path estimation is also performed for each 
of the survival paths. 
[0125] 

Next, the process in which the estimated transmission 
path characteristic is used to perform sequence estimation in 
the transmission data sequence estimating part 14F1 will be 
described. The expected signal points Ki and K 2 for use in 
computing the branch metric do not include the influence of 
the transmission path characteristic . Then, the transmission 
path characteristic estimated at that point in time is used 
to correct the expected signal points Ki and K 2 . The expected 
signal points after corrected are K' 1 and K' 2 . The expected 
signal points after corrected are used to perform the 
computation of. the branch metric. 
[0126] 

Moreover, since the transmission path characteristic for 
use in correction is estimated for each of the survival paths, 
it is sufficient that the estimated transmission path 
characteristic is used for each of the survival paths with 
respect to each branch connected from each of the survival 
paths . 
[0127] 

Each of the branch metrics is computed to calculate the 
path metric, and then a new survival path is selected. Then, 
the expected signal points K z and K 2 used for computing the 
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branch metric that falls in the selected survival path are 
outputtecl to the transmission path estimating part 40 0F1. 
[0128] 

Therefore, when the transmission path characteristic 
estimated at a certain point in time is used to perform the 
transmission data sequence estimation to select a new survival 
path, the expected signal points Ki and K 2 are used for the 
reference signal for the transmission path characteristic 
estimation at the subsequent point in time. In other words, 
the process proceeds while the transmission data sequence 
estimation and the transmission path estimation are 
alternately repeated for each of the survival paths. 
[0129] 

As described above, in the embodiment, the transmission 
path estimating part is provided which estimates the 
transmission path characteristic that fluctuates over time, 
whereby an excellent error rate characteristic can be obtained 
even in the communication environment in which the transmission 
path characteristic fluctuates over time. Furthermore, in the 
embodiment, the transmission path estimation is performed in 
accordance with the signal sequence in which the time interval 
is the interval that is a half of the data symbol (T/2) . Thus, 
as compared with the case before in which the transmission path 
estimation is performed for every data symbol , the transmission 
path characteristic can be estimated highly accurately even 
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though the fluctuations in the transmission path are fast, and 

the error rate characteristic can be improved. 

[0130] 

In the embodiment, the transmission path estimation is 
performed using the signal in which the time interval is a half 
of a data symbol. However, the orthogonal transform is used 
in which the signal with a shorter interval is obtained, and 
the transmission path characteristic can be estimated in 
accordance with the output signal. 
[0131] 

In the embodiment described above, the four tap 
Daubechies and six tap Daubechies wavelet basis functions are 
discussed. However, the invention is not limited thereto, 
which may be adapted to basis functions such as the ten tap 
Daubechies wavelet, in addition to this. 
[0132] 

In addition, in the embodiment described above, th.e case 
of the BPSK modulation is shown. However, the invention is 
not limited thereto, for which the other modulation modes , such 
as the QPSK modulation, the 8 PSK modulation, and the 16 QAM 
modulation may be used.. In addition, the case is shown in which 
four data symbol sequences are multiplexed as the multiplexing 
of a plurality of the data symbol sequences. However, the 
invention is not limited thereto, which can be used for the 
case of the different number of multiplexing. In other words, 



60 



a plurality of data symbol sequences may be multiplexed. • other 
than four. Moreover, separation is not limited to separation 
into equal parts, which may be adapted to the case of the 
separation into unequal parts . In addition, in the invention, 
it is unnecessary to perform error correcting coding in advance, 
but the invention may be used for the case in which error 
correcting coding has been already performed. 
[0133] 

Moreover, in the embodiment described above, the 
orthogonal transform is used to transform the transmitting 
signal into a plurality of signal sequences each indicating 
a predetermined number of transmission data sequences in the 
plurality of the transmission data sequences indicated by the 
transmitting signal. However, the invention is not limited 
thereto, for which any transform schemes may be used as long 
as the schemes are a transform scheme in which the transform 
result is expected in advance. 
[0134] 

[Advantage of the Invention] 

As described above, in the invention, a plurality of 
transmission data sequences indicated by the transmitting 
signcil can be estimated without performing the error correcting 
coding process in generating the transmitting signal, which 
therefore has an advantage that the transmission data sequence 
can be estimated highly accurately without degrading the 
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efficiency of transmitting data. 
[0135] 

In addition, in the invention, the transmission path 
estimating means is provided to estimate a plurality of the 
received transmission data sequences indicated by the 
transmitting signal while the estimation of the transmission 
path characteristic between the transmitter and the receiver 
is performed, which therefore has an advantage that the 
transmission data sequence indicated by the transmitting 
signal can be estimated highly accurately even though the 
characteristic of the transmission path between the 
transmitter and the receiver fluctuates over time. 
[Brief Description of the Drawings] 

[Fig. 1] It is a block diagram depicting the receiver according 
to the first embodiment. 

[Fig. 2] It is a block diagram depicting the communication 
system having another receiver according to the first 
embodiment . 

[Fig. 3] It is diagrams depicting a forming process of the 
transmitting signal . 

[Fig. 4] It is diagrams depicting another forming process of 
the transmitting signal. 

[Fig. 5] It is diagrams depicting a conversion process of the 
transmitting signal. 

[Fig. 6] It is diagrams depicting another conversion process 
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of the transmitting signal. 

[Fig. 7] It is diagrams depicting still another conversion 
process of the transmitting signal. 

[Fig. 8] It is a diagram depicting a conversion done by the 
band separation filters. 

[Fig. 9] It is diagrams depicting another conversion done by 
the band separation filters. 

[Fig. 10] It is a diagram depicting still another conversion 
done by the band separation filters. 

[Fig. 11] It is a flow chart depicting the main control routine. 
[Fig. 12] It is a diagram depicting the components of the signal 
sequence inputted to the transmission data sequence estimating 
part. 

[Fig. .13] It is a trellis diagram. 

[Fig. 14] It is diagrams depicting the forming process of a 
trellis diagram. 

[Fig. 15] it is a flow chart depicting the subroutine at Step 
2 4 in the main control routine. 

[Fig. 16] It is a diagram illustrative of the square Euclidean 
distance in the first embodiment. 

[Fig. 17] It is a flow chart depicting the subroutine at Step 
26 in the main control routine-. 

[Fig. 18] It is a diagram depicting the computing scheme of 
the path metric in the first embodiment. 

[Fig.. 19] It. is diagrams depicting the scheme of selecting 
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decoded data. 

[Fig. 20] It is a block diagram depicting the receiver according 
to the second embodiment. 

[Fig. 21] It is a block diagram depicting another receiver 
according to the second embodiment. 

[Fig. 22] It is a block diagram depicting still another receiver 
according to the second embodiment. 

[Fig. 23] It is a flow chart depicting the main control routine 
in the second embodiment. 

[Fig. 24] It is a flow chart depicting the subroutine at Step 
60 in the main control routine. 

[Fig. 25] It is a diagram illustrative of the square Euclidean 
distance in the second embodiment. 

[Fig. 2 6] It is a diagram depicting the computing scheme of 
the path metric in the second embodiment. 

[Fig. 27] It is a block diagram depicting a receiver according 
to the third embodiment. 

[Fig. 28] It is a block diagram depicting another receiver 
according to the third embodiment. 

[Fig. 29] It is a diagram depicting the output descriptions 
in accordance with two Fourier transforms each having dif f erent 
time window widths. 

[Fig. 30] It is a flow chart depicting the main control routine. 
[Fig. 31] It is ablock diagram depicting the receiver according 
to a fourth embodiment. 
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[Fig. 32] It is diagrams depicting the conversion done by the 
band separation filter according to the fourth embodiment. 
[Fig. 33] It is a trellis diagram according to the fourth 
embodiment . 

[Fig. 34] It is a block diagram depicting a receiver according 
to the fifth embodiment. 

[Fig. 35] It is a diagram partially depicting a trellis diagram 
according to the fifth embodiment. 

[Fig. 36] It is a block diagram depicting a receiver according 
to the sixth embodiment. 

[Fig. 37] It is a block diagram depicting the transmission path 
characteristic estimating part in detail. 

[Fig. 38] It is block diagrams depicting a communication system 
according to the prior art. 

[Fig. 39] It is block diagrams depicting another communication 
system according to the prior art. 

[Fig. 40] It is a block diagram depicting the band synthesis 
filters in detail. 

[Fig. 41] It is a block diagram depicting the band separation 
filters in detail. 

[Fig.. 42] It is block diagrams depicting various configurations 
of the orthogonal transforming part operable to perform 
separation according to wavelet packets. 

[Fig. 43] It is schematic block diagrams depicting the 
communication system when it performs the decoding process 
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corresponding to error correcting coding and error correcting 
coding . 

[Fig. 44] It is schematic block diagram depicting the receiver 
operable to perform the decoding process corresponding to error 
correcting coding and the estimation of the transmission path 
characteristic . 

[Description of Reference Numerals and Signs] 
10A1 receiver 

12A1 orthogonal transforming part (transforming means) 
14A1 transmission data sequence estimating part (the sequence 
estimating means) 
10B3 receiver 

12B3 orthogonal transforming part (transforming means) 
14B3 transmission data sequence estimating part (the sequence 
estimating means) 
10C1 receiver 

12C1 orthogonal transforming part (transforming means) 
14C1 transmission data sequence estimating part (the sequence 
estimating means) 
10D1 receiver 

12D1 orthogonal transforming part (transforming means) 
14D1 transmission data sequence estimating part (the sequence 
estimating means) 
10E1 receiver 

12E1 orthogonal transforming part (transforming means) 
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14E1 transmission data sequence estimating part (the sequence 
estimating means) 
10F1 receiver 

12F1 orthogonal transforming part (transforming means) 

14F1 transmission data sequence estimating part (sequence 

estimating means) 

400F1 transmission path estimating part (transmission path 
estimating means) 



67 



FIG. 1 

12A ORTHOGONAL TRANSFORMING PART 
16A ORTHOGONAL TRANSFORM 1 
16B ORTHOGONAL TRANSFORM 2 
16X ORTHOGONAL TRANSFORM N 

14A TRANSMISSION DATA SEQUENCE ESTIMATING PART 
#1 RECEIVED SIGNAL 

#2 SIGNALS EACH TRANSFORMED BY DIFFERENT ORTHOGONAL 
TRANSFORMS 
#3 DECODED DATA 
FIG. 2 
(A) 

116 ORTHOGONAL TRANSFORMING PART 
120 BAND SYNTHESIS FILTER 

BAND SYNTHESIS FILTER 

BAND SYNTHESIS FILTER 
184 MODULATOR 

MODULATOR 

MODULATOR 

MODULATOR 

18 6 SERIAL/ PARALLEL CONVERTER CIRCUIT 
#1 TRANSMISSION DATA SEQUENCE • 

#2 TRANSMITTING SIGNAL 

(B) 

12A1 ORTHOGONAL TRANSFORMING PART 
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2 OA BAND SEPARATION FILTER 

14A1 TRANSMISSION DATA SEQUENCE ESTIMATING PART 
#1 RECEIVED SIGNAL 

#2 SEPARATION PATTERN OF THE TEMPORAL AND FREQUENCY DOMAINS 
OF THE WAVELET PACKET 

#3 • SIGNALS TRANSFORMED BY ORTHOGONAL TRANSFORM DIFFERENT 
FROM THE INVERSE TRANSFORM ON THE TRANSMISSION SIDE 
#4. DECODED DATA 
FIG. 3 
(A) 

186 SERIAL/ PARALLEL CONVERTER CIRCUIT 

#1 TRANSFORM TO FOUR ITEMS OF PARALLEL TRANSMISSION DATA 
#2 FOUR PARALLEL TRANSMISSION DATA SEQUENCES 

(B) 

184 MODULATOR 
MODULATOR 
MODULATOR 
MODULATOR 

#1 FOUR PARALLEL TRANSMISSION DATA SEQUENCES 

#2 TRANSFORM TO A SYMBOL INDICATING EACH ITEM OF 

TRANSMISSION DATA 

#3 FOUR PARALLEL TRANSMISSION DATA SYMBOL SEQUENCES 

FIG. 4 

12 0 BAND SYNTHESIS FILTER 
BAND SYNTHESIS FILTER 
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BAND SYNTHESIS FILTER 
#1 A„, B n , C n AND D n ARE MODULATED TRANSMISSION DATA SYMBOL 
SEQUENCES (SAMPLING TIME INTERVAL T) 

#2 SIGNAL SEQUENCE THAT A n AND B n ARE COMBINED (SAMPLING TIME 
INTERVAL T/2) 

#3 SIGNAL SEQUENCE THAT C n AND D n ARE COMBINED ( SAMPLING TIME 
INTERVAL T/2) 

#4 SIGNAL SEQUENCE THAT A n , B n , C n AND D n ARE COMBINED 
(SAMPLING TIME INTERVAL T/4) 
#5 TRANSMITTING SIGNAL 
FIG. 5 

#1 INPUT OF THE ORTHOGONAL TRANSFORMING PART 

#2 FOUR TRANSMISSION SYMBOL SEQUENCES AT THE TIME INTERVAL 

T 

#3 THE SUM OF THESE SIGNALS 

#4 OUTPUTS OF BAND SYNTHESIS FILTERS AT THE FIRST STAGE WITH 

Ai TO Di 

#5 FOUR SAMPLES OF THE SIGNALS AT THE TIME INTERVAL T/2 

#6 OUTPUTS OF THE BAND SYNTHESIS FILTERS AT THE FIRST STAGE 

WITH A 2 TO D 2 

#7 FOUR SAMPLES OF THE SIGNALS AT THE TIME INTERVAL T/2 

#8 OUTPUTS OF THE BAND SYNTHESIS FILTERS AT THE FIRST STAGE 

#9 TWO SIGNAL SEQUENCES AT THE TIME INTERVAL T/2 
FIG. 6 

#1 INPUT OF THE ORTHOGONAL TRANSFORMING PART 
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#2 FOUR TRANSMISSION SYMBOL SEQUENCES AT THE TIME INTERVAL 

T 

#3 OUTPUTS OF THE BAND SYNTHESIS FILTERS AT THE FIRST STAGE 

#4 TWO SIGNAL SEQUENCES AT THE TIME INTERVAL T/2 

#5 OUTPUT OF THE BAND SYNTHESIS FILTER AT THE SECOND STAGE 

#6. ONE SIGNAL SEQUENCE AT THE TIME INTERVAL T/4 =. 

TRANSMISSION SIGNAL 

FIG.' 7 

#1 INPUT OF THE ORTHOGONAL TRANSFORMING PART 

#2 FOUR TRANSMISSION SYMBOL SEQUENCES AT THE TIME INTERVAL 

T 

#3 OUTPUTS OF THE BAND SYNTHESIS FILTERS AT THE FIRST STAGE 

#4 TWO SIGNAL SEQUENCES AT THE TIME INTERVAL T/2 

#5 OUTPUT OF THE BAND SYNTHESIS FILTER AT THE SECOND STAGE 

#6 ONE SIGNAL SEQUENCE AT THE TIME INTERVAL T/4 = 

TRANSMISSION SIGNAL 

FIG. 8 

2.0A BAND SYNTHESIS FILTER 

#1 SIGNAL SEQUENCE THAT A n/ B n , C n AND D n ARE COMBINED 

(SAMPLING TIME INTERVAL T/4) 
#2 TRANSMITTING SIGNAL 

#3 SIGNAL SEQUENCE THAT A n AND B n ARE COMBINED (SAMPLING TIME 

INTERVAL T/2) 

#4 SIGNAL SEQUENCE THAT C n AND D n ARE COMBINED (SAMPLING TIME 

INTERVAL T/2) 
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FIG. 9 

#1 INPUT OF THE ORTHOGONAL TRANSFORMING PART 

#2 ONE SIGNAL SEQUENCE AT THE TIME INTERVAL T/4 

#3 OUTPUT OF THE BAND SYNTHESIS FILTER 

#4 TWO SIGNAL SEQUENCES AT THE TIME INTERVAL T/2 

#5 THE COMPONENTS OF THIS SIGNAL IS: 

#6 THE SUM OF THE SIGNALS, 

OUTPUT OF THE BAND SYNTHESIS FILTER RELATING TO A a TO 

Di 

FOUR SAMPLES OF SIGNAL POINTS AT THE TIME INTERVAL T/2 
OUTPUT OF THE BAND SYNTHESIS FILTER RELATING TO A 2 TO 

D 2 

FOUR SAMPLES OF SIGNAL POINTS AT THE TIME INTERVAL T/2 
FIG. 10 

#1 WHEN A AND B OF THE BAND SYNTHESIS FILTER OUTPUT ARE ONLY 
TAKEN, 

A AND B OF THE BAND SYNTHESIS FILTER OUTPUT 
SIGNAL SEQUENCE AT THE TIME INTERVAL T/2 
#2 THE COMPONENTS OF THIS SIGNAL IS: 

OUTPUT OF THE BAND SYNTHESIS FILTER RELATING TO Ai AND 

Bi 

FOUR SAMPLES OF SIGNAL POINTS AT THE TIME INTERVAL T/2 
OUTPUT OF THE BAND SYNTHESIS FILTER RELATING TO A 2 AND 

B 2 

FOUR SAMPLES OF SIGNAL POINTS AT THE TIME INTERVAL T/2 
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FIG. 11 

#1 DECODING PROCESS 

22 FORM A TRELLIS DIAGRAM FOR THE PORTION CORRESPONDING TO 

THE TIME INSTANT OF INTEREST 

24 COMPUTE THE BRANCH METRICS OF EACH BRANCH 

2 6 COMPUTE THE PATH METRIC TO THE TIME INSTANT OF INTEREST 

28 OUTPUT DECODED DATA 

#2 END 

FIG. 12 

#1 A .AND B OF THE BAND SYNTHESIS FILTER OUTPUT 

SIGNAL SEQUENCE AT THE TIME INTERVAL T/2 
FIG. 13 

#1 STATE TRANSITION 

FIG. 14 

#1 TIME t 

TRANSMITTING SIGNAL 

STATE 
#2 TIME t 

TRANSMITTING SIGNAL 

STATE 
FIG. 15 
(STEP 24) 

#1 BRANCH METRIC COMPUTING PROCESS 

34 COMPUTE SQUARE EUCLIDEAN DISTANCES BETWEEN EACH SIGNAL 

POINT AND EACH EXPECTED SIGNAL POINT 
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38 THE SUM OF THE SQUARE EUCLIDEAN DISTANCES CORRESPONDING 
TO EACH BRANCH 
#2 RETURN 
FIG. 16 

. #1 FOR SIGNAL POINT Si 
FIG. 17 

#1 (STEP 26) 

#2 PATH METRIC COMPUTING PROCESS 
42 STATE s 

44 INCLUDE THE PATH METRICS OF THE SURVIVAL PATHS REACHING 
EACH STATE AT THE PREVIOUS TIME 

4 6 ADD THE BRANCH METRIC OF EACH BRANCH CHANGING TO STATE 
s AT THIS TIME TO EACH PATH METRIC 

4 8 SELECT THE PATH HAVING THE SMALLEST PATH METRIC AMONG 

THE PATHS REACHING STATE s 

#3 RETURN 

FIG. 18 

#1 TIME t 

TRANSMITTING SIGNAL 

STATE 

#2 PATH METRICS OF EACH OF THE SURVIVAL PATHS AT THE TIME 

INSTANT K-l 

#3 SMALLEST VALUE 

FIG. 20 

12B1 ORTHOGONAL TRANSFORMING PART 
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16A ORTHOGONAL TRANSFORM 

(TRANSFORM INVERTED TO THAT ON THE TRANSMISSION SIDE) 
16B ORTHOGONAL TRANSFORM 1 
16X ORTHOGONAL TRANSFORM N 

14B1 TRANSMISSION DATA SEQUENCE ESTIMATING PART 
#1 RECEIVED SIGNAL 

#2 SIGNALS EACH TRANSFORMED BY DIFFERENT ORTHOGONAL 

TRANSFORMS 

#3 DECODED DATA 

FIG, 21 

12B2 ORTHOGONAL TRANSFORMING PART 
20K BAND SEPARATION FILTER 

BAND SEPARATION FILTER 

BAND SEPARATION FILTER 

BAND SEPARATION FILTER 

BAND SEPARATION FILTER 

BAND SEPARATION FILTER 

BAND SEPARATION FILTER 
14B2 TRANSMISSION DATA SEQUENCE ESTIMATING PART 
#1 RECEIVED SIGNAL 

#2 SEPARATION PATTERN OF THE TEMPORAL AND FREQUENCY DOMAINS 

OF THE WAVELET PACKET 

#3 SIGNALS EACH TRANSFORMED BY DIFFERENT ORTHOGONAL 

TRANSFORMS 

#4 DECODED DATA 
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FIG. 22 

12B3 ORTHOGONAL TRANSFORMING PART 
2 OKI BAND SEPARATION FILTER 
2 0K2 BAND SEPARATION FILTER 
20K3 BAND SEPARATION FILTER 

14B3 TRANSMISSION DATA SEQUENCE ESTIMATING PART 
#1 RECEIVED SIGNAL 

#2 SEPARATION PATTERN OF THE TEMPORAL AND FREQUENCY DOMAINS 

OF THE WAVELET PACKET 

#3 ORTHOGONAL TRANSFORMS DIFFERENT FROM THE INVERSE 

TRANSFORM ON THE TRANSMISSION SIDE 

#4 ORTHOGONAL TRANSFORMS INVERTED TO THOSE ON THE 
TRANSMISSION SIDE 
#5 DECODED DATA 
FIG. 23 

#1 DECODING PROCESS 

22 FORM A TRELLIS DIAGRAM FOR THE PORTION CORRESPONDING TO 
THE TIME INSTANT OF INTEREST 

2 4 COMPUTE THE BRANCH METRICS OF EACH BRANCH 

60 COMPUTE STATE METRICS AT EACH STATE POINT AT THE TIME 

INSTANT OF INTEREST 

2 6 COMPUTE THE PATH METRIC UP TO THE TIME INSTANT OF INTEREST 
AND SELECT A SURVIVAL PATH 
2 8 OUTPUT DECODED DATA 
#2 END 
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FIG. 24 

#1 (STEP 60) 

#2 STATE METRIC COMPUTING PROCESS 

64 COMPUTE SQUARE EUCLIDEAN DISTANCES BETWEEN EACH SIGNAL 
POINT AND EACH SYMBOL POINT 

68 THE SUM OF THE SQUARE EUCLIDEAN DISTANCES CORRESPONDING 

TO EACH STATE 
#3 RETURN 
FIG. 25 

#1 AB = 00: it is determined from distance r fl o/ r B o 
AB = 01: it is determined from distance r A o/ r B i 
AB = 10: it is determined from distance r Ai , r B o 
AB = 11: it is determined from distance r A i, r B i 

FIG. 26 

#1 BRANCH METRICS FOR EVERY BRANCH 

+ STATE METRICS FOR EVERY STATE 

= PATH METRICS 
FIG. 27 

12C ORTHOGONAL TRANSFORMING PART 
18A FOURIER TRANSFORM 1 
18B FOURIER TRANSFORM 2 
18X FOURIER' TRANSFORM N 

14C TRANSMISSION DATA SEQUENCE ESTIMATING PART 
#1 RECEIVED SIGNAL 

#2 SIGNALS TRANSFORMED BY FOURIER TRANSFORMS EACH HAVING 
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DIFFERENT TIME WINDOW WIDTHS 
#3 DECODED DATA 
FIG. 28 

12C1 ORTHOGONAL TRANSFORMING PART 
18A1 FOURIER TRANSFORM 1 
18B1 FOURIER TRANSFORM 2 
#1 RECEIVED SIGNAL 

#2 SEPARATION PATTERN OF THE TEMPORAL AND FREQUENCY DOMAINS 

OF THE FOURIER TRANSFORM 

#3 SIGNALS TRANSFORMED BY THE INVERSE TRANSFORM OF THE 

ORTHOGONAL TRANSFORM ON THE TRANSMISSION SIDE 

#4 SIGNALS EACH TRANSFORMED BY ORTHOGONAL TRANSFORMS 

DIFFERENT FROM THE INVERSE TRANSFORM ON THE TRANSMISSION SIDE 
#5 DECODED DATA 

14C1 TRANSMISSION DATA SEQUENCE ESTIMATING PART 
FIG. 2 9 

#1 TRANSMITTING SIGNAL 

#2 OUTPUT OF FOURIER TRANSFORM 1 

#3 TIME WINDOW WIDTH 

#4 OUTPUT OF FOURIER TRANSFORM 2 

#5 TIME WINDOW WIDTH 

#6 DETERMINE A COMBINATION OF THE MOST LIKELY TRANSMISSION 

CODES FROM BOTH SIGNALS 
FIG. 30 

#1 DECODING PROCESS 
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72 COMPUTE SQUARE EUCLIDEAN DISTANCES BETWEEN EACH SIGNAL 
POINT OF THE SIGNALS OUTPUTTED BY FOURIER TRANSFORM 1 

7 4 COMPUTE A FIRST METRIC FORMED OF THE COMBINATION OF TWO 
SIGNALS AND THE COMBINATION OF DATA SYMBOL POINTS 

76 COMPUTE A SECOND METRIC FORMED OF THE SIGNAL POINTS OF ' 
THE SIGNALS OUTPUTTED IN EARLIER TIME BY FOURIER TRANSFORM 2 
AND EXPECTED SIGNAL POINTS TO BE EXPECTED 

78 COMPUTE A THIRD METRIC FORMED OF ' THE SIGNAL POINTS OF 
THE SIGNALS OUTPUTTED IN LATER TIME BY FOURIER TRANSFORM 2 AND 
EXPECTED SIGNAL POINTS TO BE EXPECTED 

8 0 COMPUTE THE SUM OF THE FIRST METRIC TO THE THIRD METRIC 
FORMED OF THE COMBINATIONS OF THE DATA SYMBOL POINTS 

82 OUTPUT DECODED DATA 
#2 END 
FIG. 31 

12D1 ORTHOGONAL TRANSFORMING PART 
2 0D1 BAWD SEPARATION FILTER 

14D1 TRANSMISSION DATA SEQUENCE ESTIMATING PART 
#1 RECEIVED SIGNAL 

#2 SEPARATION PATTERN OF THE TEMPORAL AND FREQUENCY DOMAINS 

OF THE WAVELET PACKET 

#3 SIGNALS TRANSFORMED BY ORTHOGONAL TRANSFORMS DIFFERENT . 

FROM THE INVERSE TRANSFORM ON THE TRANSMISSION SIDE 
#4 DECODED DATA- 

FIG. 32 
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#1 ORTHOGONAL TRANSFORM OUTPUT SIGNAL (ONLY A AND B ARE 
SHOWN) 

#2 OUT PUTS A AND B OF THE BAND SEPARATION FILTER 

SIGNAL SEQUENCE AT THE TIME INTERVALS ■ T/2 
THE COMPONENTS OF THIS SIGNAL IS: 
THE SUM OF THESE SIGNALS: 

FIG. 33 

#1 STATES (16 STATES) 
#2 WHEN A 2 = 0, B 2 = 0 

WHEN A 2 = 1, B 2 = 0 

WHEN A 2 = 0, B 2 = 1 

WHEN A 2 = 1, B 2 = 1 
FIG. 34 

12E1 ORTHOGONAL TRANSFORMING PART 
2 0E1 BAND SEPARATION FILTER 

14E1 TRANSMISSION DATA SEQUENCE ESTIMATING PART 
#1 RECEIVED SIGNAL 

#2 SEPARATION PATTERN OF THE TEMPORAL AND FREQUENCY DOMAINS 

OF THE WAVELET PACKET 

#3 SIGNALS TRANSFORMED BY ORTHOGONAL TRANSFORMS DIFFERENT 
FROM THE INVERSE TRANSFORM ON THE TRANSMISSION SIDE 
#4 DECODED DATA 

FIG. 35 

#1 THE .TOTAL NUMBER OF STATES IS 256 STATES 
#2 WHEN A 2 = 0 
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c 2 = o 

D 2 = 0 
(16 STATES) 
FIG. 36 

12F1 ORTHOGONAL TRANSFORMING PART 
2 0F1 BAND SEPARATION FILTER 

14F1 TRANSMISSION DATA SEQUENCE ESTIMATING PART 
4 0 0F1 TRANSMISSION PATH ESTIMATING PART 
#1 RECEIVED SIGNAL 

#2 EXPECTED SIGNAL SEQUENCE OBTAINED FROM EACH SURVIVAL 
PATH (REFERENCE SIGNAL) 

#3 ESTIMATED TRANSMISSION PATH CHARACTERISTIC 

#4 SIGNALS TRANSFORMED BY ORTHOGONAL TRANSFORMS DIFFERENT 

FROM THE INVERSE TRANSFORM ON THE TRANSMISSION SIDE 

#5 SEPARATION PATTERN OF THE TEMPORAL AND FREQUENCY DOMAINS 

OF THE WAVELET PACKET 

#6 . DECODED DATA 

FIG. 37 

4 02 ESTIMATED TRANSMISSION PATH CHARACTERISTIC UPDATE PART 
#1 REFERENCE SIGNAL 

#2 OUTPUT OF THE ORTHOGONAL TRANSFORMING PART 

#3 ERROR SIGNAL 

#4 TRANSMISSION PATH CHARACTERISTIC 

FIG. 38 
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(A) 

116 ORTHOGONAL TRANSFORM 

184 MODULATOR 

186 SERIAL/ PARALLEL CONVERTER CIRCUIT 

#1 TRANSMISSION SIDE 

#2 TRANSMISSION DATA SEQUENCE 

#3 DATA SEQUENCE 

#4 TRANSMITTING SYMBOL 

#5 TRANSMITTING SIGNAL 

(B) 

16 ORTHOGONAL TRANSFORM (TRANSFORM INVERTED TO THAT ON THE 
TRANSMISSION SIDE) 

8 4 DETERMINATOR 

8 6 PARALLEL/ SERIAL CONVERTER CIRCUIT 

#1 RECEIVING SIDE (PRIOR ART) 

#2 DECODED DATA SEQUENCE 

#3 ORTHOGONAL TRANSFORM INVERTED TO EACH OTHER 

#4 RECEIVED SYMBOL 

#5 RECEIVED SIGNAL 

FIG. 39 
(A) 

100 TRANSMITTER 

116 ORTHOGONAL TRANSFORMING PART 

12 0 BAND SYNTHESIS FILTER 
BAND SYNTHESIS FILTER 
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BAND SYNTHESIS FILTER 
18 4 MODULATOR 
MODULATOR 
MODULATOR 
MODULATOR 

18 6 SERIAL/ PARALLEL CONVERTER CIRCUIT 
#1 TRANSMISSION DATA SEQUENCE 

#2 SEPARATION PATTERN OF THE TEMPORAL AND FREQUENCY DOMAINS 
OF THE WAVELET PACKET 
#3 FREQUENCY 
#4 TIME 

#5 TRANSMITTING SIGNAL 
(B) 

10 RECEIVER 

16 ORTHOGONAL TRANSFORMING PART 
20 BAND SEPARATION FILTER 

BAND SEPARATION FILTER 

BAND SEPARATION FILTER 
84 SYMBOL DE TERMINATOR 

SYMBOL DE TERMINATOR 

SYMBOL DETERMINATOR 

SYMBOL DETERMINATOR 
8 6 PARALLEL/SERIAL CONVERTER CIRCUIT 
#1 RECEIVED SIGNAL 

#2 FREQUENCY 



83 



#3 TIME 

#4 SEPARATION PATTERN OF THE TEMPORAL AND FREQUENCY DOMAINS 

OF THE WAVELET PACKET 

#5 DECODED DATA SEQUENCE 

FIG. 40 

120 BAND SYNTHESIS FILTER 
120B1 HIGH-PASS FILTER 
12 0B2 LOW-PASS FILTER 

#1 INPUT ON HIGH FREQUENCY SIDE 

INPUT ON LOW FREQUENCY SIDE 
#2 DOUBLE UP- SAMPLING 

#3 OUTPUT 
FIG. 41 

20 BAND SEPARATION FILTER 
2 0A1 HIGH-PASS FILTER 
2 0A2 LOW-PASS FILTER 
#1 INPUT 

#2 HALF DOWN- SAMPLING 

#3 OUTPUT ON HIGH FREQUENCY SIDE 

#4 OUTPUT ON LOW FREQUENCY SIDE 

FIG. 42 

(A) 

#1 NORMAL WAVELET TRANSFORM 

#2 BAND SEPARATION FILTER 
BAND SEPARATION FILTER 
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BAND SEPARATION FILTER 
#3 FREQUENCY 

#4 SEPARATION PATTERN OF THE TEMPORAL AND FREQUENCY DOMAINS 

#5 • TIME 

(B) 

#1 SEPARATION BY WAVELETS 

#2 BAND SEPARATION FILTER 

BAND SEPARATION FILTER 

BAND SEPARATION FILTER 

BAND SEPARATION FILTER 

BAND SEPARATION FILTER 

BAND SEPARATION FILTER 

BAND SEPARATION FILTER 
#3 FREQUENCY 

#4 SEPARATION PATTERN OF THE TEMPORAL AND FREQUENCY DOMAINS 

#5 TIME 

(C) 

#1 BAND SEPARATION FILTER 

BAND SEPARATION FILTER 

BAND SEPARATION FILTER 
#2 FREQUENCY 
#3 TIME 
FIG. 43 

200 CONVOLUTIONAL CODER 
MODULATOR 
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300 MAXIMUM LIKELIHOOD SEQUENCE ESTIMATING PART 

(DETERMINATOR) 

#1 TRANSMITTER 

#2 TRANSMISSION SEQUENCE 

#3 TRANSMITTING SIGNAL 

#4 RECEIVER 

#5 DECODED SEQUENCE 

#6 CONVOLUTIONAL CODER IS NECESSARY ON THE TRANSMISSION 
SIDE 

#7 RECEIVED SIGNAL 

FIG. 44 • 

300 MAXIMUM LIKELIHOOD SEQUENCE ESTIMATING PART 

400 TRANSMISSION PATH CHARACTERISTIC ESTIMATING PART 

#1 RECEIVER 

#2 DECODED SEQUENCE 

#3 ESTIMATED TRANSMISSION CHARACTERISTIC 

#4 RECEIVED SIGNAL 
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